Extracting tactics learned from self-play in general games

نویسندگان

چکیده

Local, spatial state-action features can be used to effectively train linear policies from self-play in a wide variety of board games. Such play games directly, or bias tree search agents. However, the resulting feature sets large, with significant amount overlap and redundancies between features. This is problem for two reasons. Firstly, large computationally expensive, which reduces playing strength agents based on them. Secondly, correlations impair ability humans analyse, interpret, understand tactics learned by policies. We look towards decision trees their perform selection, serve as interpretable models. Previous work distilling into uses states inputs, distributions over complete action space outputs. In contrast, we propose evaluate types, take pairs provide various different types outputs per-action basis. An empirical evaluation 43 presented, those are case studies where attempt interpret discovered

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Deep Reinforcement Learning from Self-Play in Imperfect-Information Games

Many real-world applications can be described as large-scale games of imperfect information. To deal with these challenging domains, prior work has focused on computing Nash equilibria in a handcrafted abstraction of the domain. In this paper we introduce the first scalable endto-end approach to learning approximate Nash equilibria without any prior knowledge. Our method combines fictitious sel...

متن کامل

Fictitious Self-Play in Extensive-Form Games

Fictitious play is a popular game-theoretic model of learning in games. However, it has received little attention in practical applications to large problems. This paper introduces two variants of fictitious play that are implemented in behavioural strategies of an extensive-form game. The first variant is a full-width process that is realization equivalent to its normal-form counterpart and th...

متن کامل

Collaborative games: Lessons learned from board games

Collaborative mechanisms are starting to become prominent in computer games, like massively multiplayer online games (MMOGs); however, by their nature, these games are difficult to investigate. Game play is often complex and the underlying mechanisms are frequently opaque. In contrast, board games are simple. Their game play is fairly constrained and their core mechanisms are transparent enough...

متن کامل

What Skills and Tactics Are Needed to Play Adult Pick - Up Basketball Games ?

The purpose of this study was to examine skill levels and performance patterns of regular players of pick-up basketball games. By a survey, 65 participants were identified as regular players and participated in the study. An observational instrument used to analyze game performance of the participants was developed and both content and construct validity of the instrument were established. Resu...

متن کامل

Voluntary Play in Serious Games

Voluntariness is an important feature of games. Serious game designers intend to generate engaging gameplay, which implies that voluntary play should be equally important for serious games as for entertainment games. This paper describes the outcome of a study on the impact of voluntariness on learning in a serious game. The results of 19 participants, randomly assigned to voluntary and mandato...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information Sciences

سال: 2023

ISSN: ['0020-0255', '1872-6291']

DOI: https://doi.org/10.1016/j.ins.2022.12.080